Fast algorithms for generating discrete random variates with changing distributions
نویسندگان
چکیده
منابع مشابه
Optimal Algorithms for Generating Discrete Random Variables with Changing Distributions
We give optimal algorithms for generating discrete random variables for changing distributions. We discuss two models of how distributions may change. In both models, we obtain a solution with constant update time, constant expected generate time, and linear space.
متن کاملGenerating random variates for stable sub-Gaussian processes with memory
We present a computationally efficient method to generate random variables from a univariate conditional probability density function (PDF) derived from a multivariate α-sub-Gaussian (αSG) distribution. The approach may be used to sequentially generate variates for sliding-window models that constrain immediately adjacent samples to be αSG random vectors. We initially derive and establish vario...
متن کاملThe Analysis of Some Algorithms for Generating Random Variates with a Given Hazard Rate*
We analyze the expected time penonnance of two versions of the thinning algorithm of Lewis and Shedler for generating random variates with a given hazard rate on [0,00). For thinning with fixed dominating hazard rate g(x) = c for example, it is shown that the expected number of iterations is cE(X) where X is the random variate tQat is produced. For DHR distributions, we can use dynamic thinning...
متن کاملGenerating generalized inverse Gaussian random variates
The generalized inverse Gaussian distribution has become quite popular in financial engineering. The most popular random variate generator is due to Dagpunar (1989). It is an acceptance-rejection algorithm method based on the Ratio-of-uniforms method. However, it is not uniformly fast as it has a prohibitive large rejection constant when the distribution is close to the gamma distribution. Rece...
متن کاملAcceptance-rejection methods for generating random variates from matrix exponential distributions and rational arrival processes
Stochastic models based on matrix exponential structures, like matrix exponential distributions and rational arrival processes, have gained popularity in analytical models recently. However the application of these models in simulation based evaluations is not as widespread yet. One of the possible reasons is the lack of efficient random variates generation methods. In this paper we propose met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Modeling and Computer Simulation
سال: 1993
ISSN: 1049-3301,1558-1195
DOI: 10.1145/151527.151529